Luật hôn nhân đồng giới đã được trình lên Quốc hội Úc trong 22 lần từ tháng 9 năm 2004 đến tháng 5 năm 2017, mặc dù mỗi lần luật pháp không thông qua Hạ viện hoặc Thượng viện.[2] Những nỗ lực này theo sau sửa đổi năm 2004 của Chính phủ Howard về Luật Hôn nhân quy định rõ ràng hôn nhân chỉ là một sự kết hợp giữa một người đàn ông và một người phụ nữ và cấm việc công nhận hôn nhân đồng tính được tiến hành một cách hợp pháp ở các cơ quan có thẩm quyền nước ngoài.[3] Trước khi hợp pháp hóa hôn nhân đồng tính, quan hệ đồng giới chỉ có thể được coi là những kết hợp thực tế theo luật liên bang. Các tổ chức này cung cấp cho các cặp vợ chồng có phần lớn, mặc dù không phải tất cả, các quyền hợp pháp của hôn nhân, mặc dù các quyền này có thể khó khẳng định và không phải lúc nào cũng được công nhận trên thực tế.[4][5]